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Field of the Invention 

5 

The present invention relates to a method for 
transmitting data packets through a forward link in a 
multibeam satellite communication system; and, more 

t 

particularly, to a method for allocating a radio resource, 
10 transmission mode and transmission power to each packet to be 
transmitted, and a computer-readable recording medium for 
recording a program that implements the method. 

Description of Related Art 

15 

Generally, a second-generation terrestrial cellular 
mobile communication system that provides base station-based 
communication service to subscribers, such as Interim 
Standard-95 (IS-95) and Group Special Mobile (GSM), mainly 

20 focuses on a voice communication service and uses a circuit- 
switched system. In the circuit-switched system, a radio link 
to provide a service is defined by a fixed frequency band, 
time slot or spreading code. A radio resource for each user 
service is determined by the systemwhen the service is 

25 initially set up, and the allocated resource is exclusively 
used to provide the service for the corresponding user until 
the service is terminated. However, the circuit-switched 
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system is not suitable to a packet transmission service having 
intermittent traffics, such as the Internet service. 

In case of packet traffics, the amount of data to be 
transmitted is not fixed, but changes according to time. 
5 Moreover, no data may be generated at a certain moment. If 
this packet service is provided through a radio link using a 
circuit-switched system, the radio resource fixedly allocated 
may be not sufficient to transmit the packets when the amount 
of data is larger than that supported by the allocated 
10 resource. On the other hand, when the amount of the instant 
traffic is small, a part of the resource may not be used, or, 
in the worst case, when there is no traffic, no radio resource 
may be used at all. This leads to inefficient usage of radio 
resource . 

15 The third-generation mobile communication system, such as 

Wideband Code Division Multiple Access (WCDMA) of the 3 rd 
Generation Partnership Project (3GPPP) or CDMA2000 of the 3 rd 
Generation Partnership Project 2 (3GPP2) , provides diverse 
multimedia services including packet services as well as voice 

20 service, and supports both circuit switching and packet 
switching modes. In the packet switching mode of the 3 rd 
generation system, a radio resource is shared by users on 
service and used only when packets need to be transmitted 
actually. Accordingly, the system resource can be efficiently 

25 used in the packet switching mode due to statistical 
multiplexing, and eventually, the transmission capacity of the 
system is increased. In this packet switching mode, it is very 
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important to efficiently allocate the limited radio resource 
for each packet transmission. 

The lxEvolved Data Only (lxEV DO) of the 3GPP2 is a 
representative technology designed for packet services. It 
5 adopts the packet switching to improve the spectrum efficiency, 
which is disclosed in a paper published by Paul Bender et al., 
CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data 
Service for Nomadic Users, IEEE communication Magazine, July 

i 

2000. In the forward link, user packets are time-division 

10 . multiplexed. At every time slot, packets are always 

transmitted at a maximum power available in a base station. 
The user estimates a signal-to-interference ratio of pilot 
symbols which are inserted in the central part of each time 
slot. Then, the user selects a transmission rate appropriate 

15 for the current channel condition from a predetermined 
transmission rate table and informs it to the base station. 

The base station performs a scheduling process for packet 
transmission based on the transmission rate reported by each 
user, and transmits the packets at the reported transmission 

20 rate in a scheduled time slot. There are 12 types of 
transmission rates, each of which is a combination of a symbol 
repetition number, a modulation type, and a coding rate. 
Since packets are always transmitted at a maximum level of 
power in the lxEV DO, there is an advantage that the power 

25 control for the forward link is not necessary. However, this 
leads to a problem that unnecessarily large power is used for 
users on a good channel conditionand thus causes unnecessarily 
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high interference between the users in the adjacent cells. 

High Speed Downlink Packet Access (HSDPA) under the 
development by the 3GPP is another technology for high-speed 
packet services, which is disclosed in 3GPP TS 25.211, TS 
5 25.212, TS 25.213, and TS 25.214 Release 5, 2002. In the 
HSDPA system, packets can be transmitted to a plurality of 
users simultaneously in a time slot by using multiple codes. 
The user on service estimates the receiving power levels of 
signal and interference in the HSDPA channel, selects the 

10 transmission rate and transmission mode, which are suitable 
for the current channel condition, and reports them to the 
base station. In such system, although users estimate and 
report the current signal quality, the interference may not 
remain the same when the packet is actually transmitted in the 

15 next frame. The actual interference in the next frame changes 
according to the transmission power allocated for other packet 
transmissions in the same or adjacent cell, which leads to an 
interference level different from that estimated by the user. 

In the forward link, the transmitted power and the 

20 interference from other transmissions directly affect the 
system capacity. For the terrestrial cellular system, path 
loss is generally proportional to d 3 or d 4 when d is the 
distance from a base station to a user (i.e., a mobile 
station) , and the path loss exponentially increases with the 

25 distance. When the user locates near the base station where 
the path loss is relatively small, even though a packet is 
transmitted at a high power, the interference to other users 
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in the adjacent cell will be small. However, in case of a 
multibeam satellite system, the path loss does not 
exponentially increases with the distance from the center of a 
cell to a user, but simply show only a difference of a few dB 
5 according to a beam pattern. In this case, a strong signal 
from the adjacent beam causes serious interference. 

A real-time multimedia service, e.g., voice or video 
transmission, demands that packets should be transmitted 

i 

within a particular time. The lxEV DO system of the 3GPP2 and 

10 the HSDPA system of the 3GPP have a problem that they cannot 
satisfy the quality of service required for the services 
sensitive to delay. 

Meanwhile, Internet multimedia ' services need a high 
transmission rate and also diverse rates from a few Kbit/sec 

15 to several tens of Mbit/sec. To provide such diverse and 
high-speed services, a wide bandwidth should be divided and 
effectively used, which is suggested in U.S. Patent No. 
6,018,528, entitled "System and Method for Optimizing Spectral 
Efficiency Using Time-Frequency-Code slicing. " The large 

20 bandwidth can be efficiently used, when it is divided into 
multiple small resources, such as two dimensions of frequency 
band/time slot, frequency band/spreading code, or time 
slot /spreading code, or into three dimensions of frequency 
band/time slot /spreading code. When using such divided 

25 resources, it is important to determine which and how many 
resources are used for packet transmission in order to 
maximize the system transmission rate. However, the U.S. 
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Patent No. 6,018,528 is not suggesting any specific radio 
resource allocation method. Moreover, to efficiently allocate 
the transmission power and radio resources to users on 
different channel conditions and to maximize the system 
5 efficiency are so complicated that they cannot be solved 
within a limited time, which is disclosed in a paper by Jens 
Zander and Seong-Lyun Kim, "Radio Resource Management for 
Wireless Networks," Artech House Publisher, 2001. 

10 Summary of the Invention 

It is, therefore, an object of the present invention to 
provide a packet transmission method that can allocate a 
transmission power properly based on channel conditions in 

15 order to minimize interference to the other packet 
transmission, allocate radio resource properly according to 
the user requirements and channel conditions within a limited 
time, and support both real-time and non-real-time services 
and diverse transmission rates in order to efficiently utilize 

20 the limited radio capacity, which changes according to channel 
conditions, efficiently for a radio resource and packet 
transmission, allocation wherein a transmission frame is 
divided in three-dimensional resource, i.e., frequency 
slot/time slot /spreading code, to support diverse transmission 

25 rates and flexible allocation; and a computer-readable 
recording medium for recording a program that implements the 
packet transmission method. 
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In accordance with an aspect of the present invention, 
there is provided an adaptive packet transmission method in a 
cellular mobile communication system using a multibeam 
satellite, including the steps of: a) being periodically 
5 reported, from mobile stations, of average receiving power 
levels of beam pilot signals transmitted in a plurality of 
beams; b) estimating a path gain between beams and the mobile 
station based on the reported average power levels of beam 

i 

pilot signals; c) determining priorities for packets to be 
10 transmitted to each of the mobile stations; d) selecting a 
beam requiring the lowest transmission power for transmitting 
the packet having the highest priority, and allocating the 
lowest power required for satisfying a predetermined packet 
reception quality when the packet is transmitted in the 
15 selected radio resource, by using the path gain estimated for 
each of the mobile stations; and e) if the radio resources 
and/or the transmission power that can be used are not 
sufficient or if there is a packet to be allocated, performing 
the step c) . 

20 In accordance with another aspect of the present 

invention, there is provided a computer-readable recording 
medium for recording a program for an adaptive packet 
transmission method in a cellular mobile communication system 
using a multibeam satellite, the adaptive packet transmission 

25 method including the steps of: a) being periodically reported, 
from mobile stations, of average receiving power levels of 
beam pilot signals transmitted in a plurality of beams; b) 
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estimating a path gain between beams and the mobile station 
based on the reported average power levels of beam pilot 
signals; c) determining priorities for packets to be 
transmitted to each of the mobile stations; d) selecting a 
5 beam requiring the lowest transmission power for transmitting 
the packet having the highest priority, and allocating the 
lowest power required for satisfying a predetermined packet 
reception quality when the packet is transmitted in the 
selected radio resource, by using the path gain estimated for 
10 each of the mobile stations; and e) if the radio resources 
and/or the transmission power that can be used are not 
sufficient or if there is a packet to be allocated, performing 
the step c) . 

15 Brief Description of the Drawings 

The above and other objects and features of the present 
invention will become apparent from the following description 
of the preferred embodiments given in conjunction with the 
20 accompanying drawings, in which: 

Fig. 1 is an exemplary diagram describing a cellular 
mobile satellite communication system using a multibeam 
satellite in accordance with the present invention; 

Fig. 2 is a diagram showing a transmission frame which is 
25 divided into three dimensions of time/frequency/code; 

Fig. 3 is a block diagram illustrating a central control 
station in accordance with an embodiment of the present 
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invention; 

Fig. 4 is a block diagram depicting a user mobile station 
in accordance with an embodiment of the present invention; 

Fig. 5 is a flow chart describing a packet transmission 
5 allocation process in accordance with an embodiment of the 
present invention; 

Figs. 6A and 6B are flow charts describing a packet 
transmission allocation process adopting a reserved allocation 
mode in accordance with an embodiment of the present 
10 invention; and 

Figs. 7A, 7B and 7C are flow charts illustrating a radio 
resource allocation process using a shared allocation mode in 
accordance with an embodiment of the present invention. 

15 Detailed Description of the Invention 

Other objects and aspects of the invention will become 
apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 

20 forth hereinafter . 

Fig. 1 is an exemplary diagram describing a cellular 
mobile satellite communication system using a multibeam 
satellite in accordance with an embodiment of the present 
invention. In the drawing, the reference numeral "101" 

25 denotes an earth station; "102", a multibeam satellite; "103", 
a mobile station; "104", a cell; and "105", a terrestrial 
network . 
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In a cellular satellite mobile system using a multibeam 
satellite, a service area is divided into a plurality of 
cells 104, as in the terrestrial cellular mobile communication 
system and each cell is serviced by a beam. A user (i.e., a 
5 mobile station) 103 forms a communication link with the 
multibeam satellite 103 through a beam that covers the cell at 
which the mobile stations 103 is located, that is, a beam to 
which the mobile stations 103 belongs. 

i 

The multibeam satellite 102 relays the communication 
10 signals between the mobile stations 103 and the earth station 
101. The earth station 101 works as a gateway to the 
terrestrial network 105 such as the Internet. As a central 
control station, the earth station 101 also performs control 
functions of the satellite network, such as connection, 
15 maintenance and termination of the service for a user, through 
the satellite . 

The packets and signals from the terrestrial network are 
transferred to the user through the forward link of the earth 
station 101-the multibeam satellite 102- the mobile station 

20 103 connection. The packets and signals from the mobile 
station 103 are transferred to the terrestrial network 105 
through the reverse link of the mobile station 103-the 
multibeam satellite 102-the earth station 101 connection. 

In Fig. 1, if the multibeam satellite 102 has a 

25 capability of signaling and call processing, it can perform 
the function of a central control station. In this case, the 
time delay between the central control station and the user 
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can be reduced. 

In the multibeam satellite system, the earth station 101 
or the multibeam satellite 102 can be designed to perform the 
function of the central control station, and hereinafter, it 
5 will be referred to just as a central station that performs 
the allocation process for packet transmission. 

As shown in Fig. 1, all beam signals share the same 
frequency band and they are spread by spreading codes, as a 
Code Division Multiple Access (CDMA) system in which all cells 
10 use the same frequency, band. 

Each beam transmits a unique pilot signal to enable the 
mobile station 103 to perform synchronization and demodulation 
easily, and to know which beam signal is receiving. 

Each beam signal can be transmitted by using a different 
15 pseudo noise (PN) scrambling code, as in the CDMA cellular 
system. In this case, each beam can reuse the whole set of 
the orthogonal spreading codes in the same time and bandwidth. 
On the other hand, every beam signal can use the same PN 
scrambling code and share a set of the orthogonal spreading 
20 codes. 

In case that each beam uses a different PN scrambling 
code, the beam signals generate interference to each other 
because of the non-zero correlation property between the PN 
codes. To the contrary, in case that all of the beams use the 
25 same PN scrambling code and share a set of the orthogonal 
spreading codes, the interference between the beam signals can 
be minimized due to the orthogonality between different 
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spreading codes, when the adjacent beams use the spreading 
codes different from each other. In this case, however, the 
number of spreading codes available in a beam can be limited. 
Therefore, to avoid such code limitation problem, the same 
5 spreading code should be reused in the beams away each other. 
The packet transmission allocation method of the present 
invention can be applied to both of the two systems described 
above . 

i 

Fig. 2 is a diagram showing a transmission frame which is 

10 divided into three dimensions of time/frequency/code. It 
shows that a transmission medium used for packet transmission 
in the forward link is divided into three dimensions of 
frequency slot/time slot /spreading code. 

In the time domain, the beam signal is transmitted in a 

15 frame, which has predetermined time duration and consists of 
multiple time slots. Each time slot has regular time duration 
and consists of a predetermined number of transmission symbols. 
In the frequency domain, the beam signal is transmitted over 
multiple subcarriers for an efficient wideband high-speed 

20 transmission on multipath fading channel. In the frequency 
domain, the set of subcarriers is divided into multiple 
frequency slots, and each frequency slot consists of a 
predetermined number of subcarriers. In the code domain, each 
transmission symbol in a frame is spread and transmitted by a 

25 spreading code . 

As shown above, each frame in the forward link is divided 
into three-dimensional resources of the frequency slots in the 
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frequency domain, the time slots in the time domain, and the 
spreading codes in the code domain. A combination of 
frequency slot/time slot /spreading code is defined as a radio 
resource unit (RRU) . Each packet is transmitted by using one 
5 or more RRUs. 

The packet transmission allocation algorithm in the 
central station selects a. set of RRUs, a transmission mode and 
a transmission power suitable for each packet transmission. 

The beam pilot signal can be transmitted over other 
10 subcarriers that are not used for packet transmission in a 
frame, or it can be inserted periodically in the subcarrier 
which .is used for packet transmission. The user estimates the 
received power and the signal-to-noise-and-interf erence ratio 
(SINR) of the beam pilot signal, and then periodically reports 
15 them to the central station through the reverse link. Then, 
the central station allocates a beam and radio resources for 
packet transmission by using the pilot estimation report. 

Fig. 3 is a block diagram illustrating a central control 
station in accordance with an embodiment of the present 
20 invention. It illustrates the functions of the central 
control station performed in an earth station or a satellite, 
focusing on the aspect of radio resource allocation. 

The transmission packets 301 generated in the terrestrial 
network arrive at the central control station and collected by 
25 a packet queue 302 corresponding to each service. The packet 
includes user service data, or control data for signaling 
between the network and the mobile station. 



The packet transmission unit 303 performs packet 
scheduling and the function of a data link layer including an 
automatic retransmission request (ARQ) . 

The packet transmission allocation unit 304 determines 
5 the transmission priority of each arrived packet for packet 
scheduling. It also determines a beam, radio resources, 
transmission power and transmission method for the packet, and 
then it informs a transmitter 305 of the decision. 

The transmitter 305 transmits the packet using the 
10 selected beam, radio resources, transmission power, and 
transmission mode according to the decision of the packet 
transmission allocation unit. The transmitter 305 transmits 
beam pilot signals and control messages that inform the user 
of the packet transmission, too. The control message can be 
15 transmitted using radio resources that are different from 
those used for the data packet transmission, or it can be 
transmitted inserted in the front part of the data packet 
transmission . 

Meanwhile, the receiver 307 receives measurement report 
20 messages and data packets that are transmitted from the mobile 
station through the reverse link. A packet receiver 306 
transfers the measurement report message of each mobile 
station to the packet transmission allocation unit 304 so that 
the packet transmission allocation unit 304 can estimate the 
25 transmission path gain to each user. The transmission path 
gain is used for packet transmission allocation in the forward 
link. Also, the packet receiver 306 performs the function of 
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data link layer for the data packets transmitted from each 
user, and transfers them to the reception packet queue so that 
the function of a higher layer can be performed, or that the 
data packets can be delivered to the terrestrial network. 
5 Fig. 4 is a block diagram depicting a user mobile station 

in accordance with an embodiment of the present invention. The 
receiver 401 of the mobile station receives pilot signals, 
control messages and packets in the frame transmitted through 
the forward link. The received pilot symbols are delivered to 

10 the pilot estimation unit 402 and used for estimating the 
intensity and the SINR of each beam pilot. 

The pilot estimation unit 402 transforms the estimated 
result into a measurement report message and delivers the 
measurement report message to the packet transmission unit 404. 

15 The measurement report message can be merged with the data 
packet at the packet transmission unit 404 and transmitted 
through the reverse link, or transmitted over a separate 
signal or packet. The transmitter 405 transmits the 

measurement report message to the central station through the 

20 reverse link. 

Since the packet transmission allocation is performed 
based on the pilot measurement report from users, the 
estimation accuracy and a fast report are significant factors 
that determine the transmission efficiency of the system. 

25 When the used bandwidth is larger than the frequency 
correlation bandwidth of the channel, the reception signals go 
through frequency-selective fading, and thus, the signal on 
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each subcarrier may undergo different fading. In this case, 

the frequency spacing between the subcarriers on which pilot 

signals are transmitted should be smaller than the frequency 

J 

correlation bandwidth. The pilot measurement and report can 
5 be performed separately with respect to the pilot signals of 
each band. In this case, the packet transmission allocation 
unit can select a frequency slot suitable for each user based 
on the pilot measurement report, and thus, the system can 
support the adaptability to the frequency-selective fading in 

10 frequency domain, if the round trip delay between the central 
station and the user is much shorter than the fading 
correlation time. 

The satellite system has a long propagation delay due to 
the distance. When the earth station performs the role of the 

15 central control station and the satellite is a geostationary 
orbit satellite, the round trip delay is about 0.5 second. 
The correlation time of the multipath fading depends on the 
user speed and the used carrier frequency. In the satellite 
system, however, the correlation time is much smaller than the 

20 round trip delay. Accordingly, in the satellite system, it is 
substantially impossible to adaptively allocate frequency 
slots according to the channel condition changed by the fast 
frequency-selective fading. Therefore, in the satellite 
system, the subcarriers in each frequency slot are widely 

25 distributed over the entire bandwidth in order to achieve the 
frequency diversity over the frequency-selective fading. For 
the pilot measurement report, the mobile station reports the 
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average value over all of the pilot subcarriers in frequency 
domain . 

Meanwhile, the object of packet transmission allocation 
suggested in the present invention is to optimize the resource 
allocation for packet transmission in each frame within a 
limited time, i.e., the frame duration. To optimize the 
packet allocation, the present invention divides the packet 
allocation process into three sub-processes: determining 
packet transmission priority, selecting radio resources and 
transmission mode, and allocating transmission power. 

In the present invention, packets are allocated in two 
methods. One is a reserved allocation in which a specific 
radio resource is reserved and used to guarantee the quality 
of real-time service, and the other is a shared allocation for 
the statistical multiplexing of non-real-time services. The 
service is classif iedaccording to the data property, the 
required quality of service, the traffic type. The class of 
each service is determined when the service is established. 

A packet transmission allocation algorithm determines 
which one to use between the reserved allocation and the 
shared allocation, based on whether the service is of real- 
time or not. The service by the reserved allocation has a 
higher priority than the service by the shared allocation. 

Hereinafter, the reserved allocation method is described 
in detail. For the service by the reserved allocation (i.e., 
reserved allocation service) , the number of RRUs to be used is 
determined based on the required transmission rate, and the 
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radio resources are selected from the radio resources that are 
not used for the other reserved allocation services. The 
required transmission rate and transmission time delay can be 
satisfied by using the reserved radio resources. 
5 In case of a service of variable bit rate, the amount of 

resources required on service can be changed, and thus it can 
be larger or smaller than the amount of reserved resources 
when the service is .initially established. When the required 
amount is larger than the reserved' amount, part of resources 

10 that are used for the shared allocation method are 
additionally allocated for the service. To prevent the 
reserved allocation service from occupying all of the 
resources for the shared allocation by such additional packet 
transmission request, a lower priority than the original class 

15 is allocated to the additional packet transmission. When the 
required amount is smaller than the reserved amount, resources 
not used in the current frame are used for the shared 
allocation service. Then, in the next frame, they are used 
for the original reserved allocation service. 

20 This reserved resource allocation method has following 

differences from that in a circuit-switched system. In the 
circuit-switched system, radio resources are allocated when 
the service is initially established and used exclusively 
during the whole service duration. However, in the reserved 

25 allocation of the present invention, the reserved resources 
can be used for another service, when the traffic amount is 
small. Also, it is possible to use other radio resources 
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additionally based on the priority. That is, the reserved 
allocation of the present invention can secure a predetermined 
amount of radio resourcesas the circuit-switched system, but 
it has a difference in that the radio resources are not 
exclusive for the service but they can be used for another 
service . 

If the user channel condition of the reserved allocation 
service is poor, higher transmission power is allocated to the 

i 

packet transmission in order to satisfy the packet reception 
quality required by the service. If the available beam power 
is lower than the required power, the required power is 
reduced by using a transmission mode of a low transmission 
rate, that is, by using a low-order modulation and a low-code- 
rate coding. To the contrary, if the channel condition is 
good, lower power is allocated and the remained power is used 
for other services. 

From now on, the shared allocation system is described in 
detail. For the service by the shared allocation method (i.e., 
shared allocation service) , no radio resources are reserved 
when the service is established. The resources that are not 
used in the current frame are allocated to each packet 
transmission. The available radio resources include those 
allocated for reserved allocation services but not used. 

Since no radio resource is reserved in the shared 
allocation service, the transmission rate allocated for each 
service is determined based on the transmission priority. 
That is, the service with a high transmission priority can use 
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more radio resources, while the service with a lower priority 
use relatively less radio resources. 

The transmission priority can be determined by diverse 
methods according to system requirements. For example, in 
5 case the transmission priority is determined based on the 
service classe, the high-class service has a higher priority. 
Accordingly, a high transmission rate is provided the high- 
class service. For the low-class service, a relatively low 
transmission rate is provided. 

10 When a high priority is given to service having a large 

pilot SIR based on the pilot measurement report from the user 
in order to give a high priority to the user on good channel 
conditions, more radio resources are allocated to the service 
for the user on good channel conditions. Accordingly, the 

15 useris provided a high transmission rate, while the user on 
poor channel conditions is provided a relatively low 
transmission rate . 

To improve the quality of service, a high transmission 
priority can be given to a waiting packet close to a maximum 

20 tolerable delay. 

In case a certain beam is lack of radio resources but has 
surplus power, a high-rate transmission mode is allocated to 
the user on good channel conditions. From this, some available 
radio resources can be obtained. The available radio 

25 resources can be used to transmit packets additionally and 
thus to increase the beam transmission rate. This happens 
when there is a large traffic and the channel condition is 



good. The beam transmission rate is increased by using a 
high-rate transmission for the service on good channel 
conditions. To the contrary, if a beam has sufficient amount 
of radio resources but it is lack of power, a transmission 
5 mode of low transmission rate is used for reducing the power 
required for packet transmission. 

As shown above, in the shared allocation, radio resources 
are adaptively allocated according to the packet transmission 
priority that is determined based on the service classe, the 

10 channel conditions and the packet waiting delay. 

Hereinafter, a beam pilot report and transmission path 
gain are described. Every mobile stations estimates the 
received power and SINR of beam pilot signals and reports them 
to the central station. 

15 When the service is initially established, the . central 

station selects a primary beam and secondary beams for each 
user based on the reported pilot SINR. The primary beam and 
the secondary beams are defined as an active beam set for the 
user service. A beam having the largest pilot SINR becomes a 

20 primary beam, and a beam whose beam pilot SINR is less than 
the pilot SIR of the' primary beam but within a predetermined 
range with respect to the primary pilot SINR becomes a 
secondary beam. That is, the primary beam ofuser u is a beam 
that satisfies the condition of Equation 1, which is shown 

25 below. 



. primary 

= ar gfc max{^ tt/ „ 7o ,j Eq. 1 
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where y hupilol denotes the received pilot, SINR of beam b , 
which is reported from a user u . 

5 Secondary beams are a set of beams satisfying the 

condition of Equation 2. 

B u , secondary {^[^ b,u, pilot ~ ^active Y u, primary } • ^ 

10 where Y u , primao ; denotes the received pilot SINR of the' 

primary beam of the user u , and X, ttC//w denotes a pilot SINR 
threshold value (X uaive <l) used to select the active beam set. 

Accordingly, the active beam set B uaaive of the user is 
15 defined as Equation 3. 

B = B (J B Eq. 3 

u, active u, primary w u, secondary ^ 

After the service is established, the user estimates the 
20 received pilot power for the primary and secondary beams, and 
then periodically reports it to the central station. The user 
periodically reports the received pilot SINR, too. The 
reported pilot SINR during the service is used for updating 
the primary and secondary beams for the user in the same 
25 method of selecting the primary and secondary beams in the 
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initial establishment of the service. 

The central station estimates the path gain between the 
user and each beam by using the reported pilot power of the 
primary and secondary beams, and then uses it for radio 
5 resource allocation. Since the central station knows how much 
transmission power is used for transmitting the pilot signal 

of each beam, the path gain g hu between beam b and user u can 

be estimated as Equation 4. 

10 g bM = P btpaot I Ku, P iio< . for be B uacJive Eq . 4 

where P b%pitol denotes the pilot transmission power of beam b, 

and P b%u%pUo , denotes the received pilot power of beam b at the 
user u . 

15 

The path gain includes path loss in a transmission link, 
fading, satellite antenna gain, and user antenna gain. It is 
an average value over one or more frames. 

The report message from the user does not include the 
20 received pilot power for the beams that do not belong to the 
active beam set B uaaive . Therefore, the central station 
estimates the path gains for the beams that do not belong to 
the active beam set B uactive by using the estimated path gain of 
the primary beam, as shown in Equation 5 below. 

25 
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8bM ~ X ^active 8 u, priman ' ^ OV ^ & ^u.active Ec 3 ' 



where g u , primao - denotes the estimated path gain for the 

primary beam of the user u , and X denotes a parameter (for 

5 example, X =1) for estimating the path gains of beams not 
belonging to the active set. 



1 Since the received pilot SINR and reception power 

reported from the user are average values obtained over one or 

10 more frames, the fast fading of the channel is averaged out. 

Therefore, the estimated path gain means an average value for. 
path loss and fading. 

Hereinafter, a method for determining a packet 
transmission priority is described. Firstly, the packet 

15 transmission allocation algorithm allocates radio resources to 
the packets of reserved allocation services. Then, it 
allocates for the packets of reserved allocation services 
exceeding to the reserved amount, and for the packets for 
shared allocation services. The retransmission packets, which 

20 are transmitted by the automatic repeat request (ARQ) , have a 
higher priority than the packets that are newly transmitted. 
Therefore, radio resources are first allocated to the 
retransmission packets of the reserved allocation service, and 
then allocated to new transmission packets of the reserved 

25 allocation service, retransmission packets of the shared 
allocation service, additional packets of the reserved 
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allocation service, and new transmission packets of the shared 
allocation service, in the mentioned order. This allocation 
order, however, can be changed by the decision of the system 
operator. Since most of the reserved allocation services are 
5 real-time services, there may be no retransmission packetof 
the reserved allocation service. 

To determine the transmission priority for the packets 
waiting in the transmission queue, the priority value of each 
packet is calculated fby the following equation. A priority 

10 value w uk of packet k for user u is calculated by Equation 6. 

For the sake of convenience in description, it is assumed that 
every user has only one service. 

W uM ~ ( C u ) (Y w, pilot ) Y w, pilot ) (1 + * current ^ *k .deadline ) 

15 Eq. 6 

where c u denotes a service class of the user u , 
1 u. pilot denotes a received pilot SINR of a primary beam for 
the user u , 

fu. puot denotes a average pilot SINR value of the primary 
20 beam for the user u , 

1 current denotes current time, 

t kdeadUne denotes maximum tolerable waiting time of packet 

k required for satisfying the quality of service, and 

The exponents of al, a2, a3, and a4, which are arbitrary 
25 positive real numbers, are parameters for controlling the 
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dependency of each component in determining the packet 
transmission priority . 

For example, when al=l , a2=0 , a3=0, and a4 = 0, the packet 
transmission priority is determined only by the service class. 
5 If al = 0, a2 = l, a3=0, and a4=0, it is determined by the pilot 
SINRs reported from the users. The packets for the users on 
good channel conditions have high priorities. In case where 
al=0, a2=l, a3=l, and a4=0, the channel conditions of the 

i 

users are improved and, thus, a high priority is given to a 
10 user having a current pilot SINR larger than the average pilot 
SINR, which happens when the channel conditions of the user 
are improved. If al = 0, a2=0, a3=0, and a4 = l , it means that 
only packet transmission delay is considered. So, the highest 
priority is given a packet which is closest to the maximum 
15 tolerable waiting time, i.e., deadline, within which the 
packet should be transmitted to satisfy the packet 
transmission delay required by the service. If al=l, a2=2, 
a3=2, and a4=l, all the service class, channel conditions and 
transmission delay are considered. However, the priority is 
20 determined giving weight to the channel conditions. 

As described above, various types of packet scheduling 
considering service quality and channel conditions are allowed. 
After the priorities are calculated for the packets at 

the head of each service queue, a packet (u* 9 k*) having the 
25 highest priority value is first selected for radio resource 
allocation, by Equation 7 below. 



26 



I 



(w\**) = argmax w uk E q. 



In order of the priority, radio resources to be used for 
each selected packet are allocated. In order to maximize the 
5 system capacity and throughput, the allocation algorithm 
searches for a beam, a frequency slot, a time slot and a 
spreading code that require the lowest transmit power to 
transmit the selected packet, by using the interference and 
channel conditions of the user. To allocate the lowest power 
10 leads to a minimum interference between the packets' 
transmitted in the same slot. Therefore, a maximum number of 
the packets can be transmitted using limited power and 
resources . 

To describe a method for selecting radio resources, a 
15 SINR per transmission symbol received at a user is defined by 
the following equation. 

When a packet is transmitted to a user u by using a radio 
resource (b,s,l,m), which means a frequency slot S , time slot 

/ , and a spreading code An in a beam h , the average received 

20 SINR Y 

uxh,sj,m) °f the user is expressed as Equation 8, 



Y u <b M = SF — — , for (b 9 5, WeV 

' b,u,(sj) + ^bvAsJ) ™ noise 

Eq. 8 
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where V denotes a set of RRUs, 

SF denotes a symbol spreading factor, 

P(b.s.t,m) denotes transmission power allocated to the RRU 
(£,s,/,m) ( P {bySj , m) ^ 0 ) , 

g hu denotes a path gain between the beam b and the user 
" ( 8 bfU < 1 ) , 

1 h,u,{s,i) denotes intra-beam interference received by the 
user u from the beam b at frequency/time slot (sj), 

^bMAsj) denotes the inter-beam interference received by 
the user u from a beam other than the beam b at 
frequency/time slot (sj), and 

^ noise denotes background noise power. 

The symbol spreading factor (SF) is defined by the number 
of chips used for spreading and transmitting a modulated 
symbol by using an orthogonal code. In short, it means a 
spread gain. When a transmission rate of modulated symbols is 
R s and the chip transmission rate after spreading is R c , the 

relationship between them is expressed as SF = R c I R s . 

The intra-beam interference Ib#£sj) is the interference 
generated from the packets which are transmitted using 
spreading codes different from the code m of the RRU 
(ft,5,/,m) in the same frequency/time slot (sj) of the beam b . 
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The inter-beam interference is the interference 

generated from the other packets which are transmitted in the 

same frequency/time slot of beams other than the beam b . The 
intra -beam interference and the inter-beam interference are 
5 expressed as Equations 9 and 10. 



~ ^gPlbjJjySbji Eq. 9 

{b,s,!J)eV {bsl) , i*m 



^b,uXsJ) ~~ ^2 ^ S P(j,sJJ)S y> + ^3 ^ P(j,sJ,m)8 j M 

10 Eq. 10 

Where B denotes the set of multibeam in the system, 
^(iW) denotes the RRU set that belongs to the frequency 
slot/time slot (sj) of the beam b , and 

15 k x denotes an interference parameter (.£=1,2,3). 

In Equations 9 and 10, if no packet is transmitted 
substantially in RRU (b\ s\l\m % ) , a transmit power of 

P(b'j'J'jn') is zero. The interference parameters k ]y k 2 ,k 3 of 

20 Equations 9 and 10 are determined as follows. 

In the aspect of using spreading codes, systems are 
classified into two types. One is a system that uses 
different PN scrambling codes among the beams and then 
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discriminates the signals transmitted in the same slot of the 
same beam by using orthogonal spreading codes. The other is a 
system that uses the same PN scrambling code in all beams and 
shares orthogonal spreading codes among the beams. 
5 In both systems, different interference parameters are 

considered for the intra-beam or inter-beam interference. In 
principle, the signals using different orthogonal spreading 
codes do not generate interference to each other due to the 
orthogonality between codes. However, the orthogonality 

10 between different codes may be vanished by multipath 
propagation in an actual channel. 

In the system where different PN codes are used among 
beams, the intra-beam interference .generated by the signals 
from the same beam using different orthogonal codes depends on 

15 how much the signals looses its orthogonality due to the 
multipath propagation, and the inter-beam interference 
generated by the signals from other beams using different PN 
codes depends on the correlation of the PN scrambling codes. 
When the interference parameter between the orthogonal codes 

20 is referred to as k oc and the interference parameter between 

the PN codes is k PN , the interference parameters in Equation 
10 are expressed as Equation 11. 

^i = koc 9 k 2 = k 3 = k pN Eq . 11 

25 

In the system where orthogonal codes are shared among 
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beams, both intra-beam interference and inter-beam 
interference are generated by the loss of their orthogonality. 
If the same spreading code is re-used in another beam, spread 

gain by the spreading code is not secured. Thus, k S c becomes 

5 equal to SF ( k sc = SF ) . The interference parameters of this 
system are written as Equation 12. 

k } = k 2 = k oc , /c 3 = k sc Eq. 12 

10 Generally, a value of k sc =SF is used as the interference 

factor caused by the use of the same code, and a value of 
k PN -\ is used as the interference factor caused by the use of 

different PN codes. The interference . factor between 

orthogonal codes is set up according to the multipath 
15 propagation property of the channel, and if k oc =0.5, it means 

that on the average 50% of power leads to the interference 
because of the multipath propagation. 

To satisfy a packet receiving quality requested by the 
user service (for example, packet error probability < 0.1), 
20 the SINR per symbol should be equal to or more than a 

threshold value y . Therefore, the minimum transmission power 

for the SINR on the RRU in Equation 8 to satisfy y UmibtSMm) ^y , 
can be obtained by Equation 13. 
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v /SF 

n — j u 

r(b,sj,m) ~~ . Eq. 13 

VuAbjJw) 



where § u .(b y s,i,m) denotes a gain-to-interference-and-noise 

ratio (GINR) on the RRU (fc,s,/,m) which is used for packet 
transmission to user u . 



The GINR tyy^sjjn) is defined as Equation 14. 



i 8 b,u 

VuXbiSjw) — ~ yw Eq. 14 

' bjiAsJ) ^b 7 u,(sj) ^ n noise 

As shown in Equation 13, an optimum RRU for transmitting 
a packet is the RRU having the largest GINR, given the 
required SINR and the spreading factor. Therefore, for each 
user packet, the radio resources to be used for packet 
transmission, are selected by performing the following 
processes . 

First, the number of RRUs requested for transmitting a 
selected packet is determined. The packet length may be 
different according to the service properties and the amount 

of data included in the packet. The number of RRU N rru k is 

determined by Equation 15. 
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^ f rriijt ~ I ^pkKk I L basic | .15 

wherein L tofc denotes the number of bits that can be 
transmitted in a RRU when a basic transmission mode is used, 
5 and Tyl represents the smallest integer which is larger than 
or equal to y. 

Next, N rru k RRUs having the largest GINR are selected by 
Equation 16. 

10 

(b ,5 ,/ ,ra )=argmax (J) w ( ^ s% / m) 

, primary 

(b,sJ,m)eV 

Eq . 16 

In computing the GINR of Equation 16, the path gains for 
15 beams estimated by Equations 4 and 5 are used, as shown in 
Equation 17 . 



Vuxb.s.i.m) -y ~~j ~~t: Eq. 17 

J b.nlsJ) /?.!/,( a*,/) + J noise 



20 where h^XsJ) = K £^PbjJU)8bM , 



jeB b J*b {j,sJj)eV {JtSj) J*m jeB bJ j*b 
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and 

B h denotes the set of beams adjacent to beam b . 

Since to find a RRU having the largest GINR requires a 
great amount of computation when the RRUs of all beams are 
considered , a set of beams considered in the radio resource 
selection is restricted within the active beam set of the user 
(i.e., beB uaclive ), or to the primary beam of the user (i.e., 

b G B u primary ) . Also, a set of interfering beams is restricted to 

the set B b neighboring the service beam in order to reduce 

the number of interfering beams considered in the GIR 
calculation for each RRU. For example, if it is assumed that 
a hexagonal service cell is serviced by a beam, there are six 
neighboring beams around a service beam. Practically, since 
the interference from the adjacent beams facing with the 
service beam is dominant, this method is quite reasonable. 

When a RRU is selected by Equation 16, radio resources 
already used for the transmission of different packets or the 
same packet are excluded from the selection. In addition, in 
the system sharing the orthogonal codes among beams, only RRUs 
that satisfy Equation 18 are selected in order to avoid using 
the same orthogonal spreading code among the close adjacent 
beams . 



^sc - 



b,u .(sj.m) 



Eq. 18 
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where Z 



b y u,{sj,m) denotes the interference from other beams 



using the same code in the same frequency/time slot, which is 
defined as: 



The above condition of Equation 18means that the same 
code is re-used only when the ratio of the same code' 
interference to total interference is less than a particular 
level . 

From now on, the assignment of transmission power is 
described. After the RRUs to be used for each packet 
transmission are selected, the transmission power required for 
each RRU is computed. To minimize the interference and 
thereby maximize the transmission rate of the system, a 
minimum power satisfying the required packet reception quality 
should be used. To obtain the minimum transmission power, a 
method based on repetition, which is similar to a Distributed 
Power Control Algorithm (DPCA), is used. The DPCA is 
suggested in "Jeans Zander and S. L. Kim, Radio Resource 
Management for Wireless Networks, Artech House Publisher, 
2001" to control transmission power of a user in a reverse 
link of a CDMA system. 

The transmission power allocation method of the present 



z 




jeB b J*b 



invention may be similar to DPCA. However, there are the 
following differences between the two. 

In the conventional method, i.e., DPCA, each user 
controls its transmission power in the reverse link based on 
5 the power control command from a base station. The base 
station estimates a received SIR of each user signal, and 
transmits a command for controlling the transmission power of 
each user for the next time slot to the user. Then, the user 

i 

controls its transmission power based on the power control 

10 command. However, in the method of the present invention 
where the transmission power of each packet in a forward link 
is calculated, the power is not controlled by the user itself, 
but the central station calculates the necessary power level. 
In case of the conventional method, a closed loop for power 

15 control between the base station and the user is repeated 
several times or scores of times to adjust the transmission 
power of each user to a proper level. To reach the proper 
level, it takes at least several or decades of the round trip 
delay between the base station and the user. Also, when the 

20 path gain of the channel changes rapidly, in the closed loop 
power control, the power level cannot converge. However, the 
method of the present invention has an advantage that the 
power control is performed directly by the central station 
itself, and thus, the proper level can be reached by the 

25 internal repetitive computation in the central station without 
any repetitive closed loop with the user. 

The power levels for packet transmissions using RRUs in 
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the same frequency/time slot are obtained by performing the 
calculation of Equation 19 repeatedly. 

For n = l,2,....,yV /7r -l 

/W„)(" + 1)=Y„* ~ — , (b,s,l,m)<=V isl) Eq. 19 



where N i tr denotes the repetition number, 

V( s j) denotes a set of RRUs belonging to a frequency 
/time slot (sj), and 

8bju 



10 $uXbjj/n)( n )-y ( . ~ N 

*bM.(sJ) \ n ) ^bMAsJVn) + 1 ^ nois 



Vw) (") = *. TtP^WSb* , and 

(bjJj)eV iM) i*m 



In this method, it is possible to obtain a converged 
15 power level regardless of the initial power level by repeating 
the calculation no more than 10 times. 

The transmission power allocation described above 
computes the power levels for all of the RRUs at the same 
frequency/time slot in the service and adjacent beams. Since 
20 the packets transmitted on the RRUs belonging to a different 
frequency/time slot do not cause interference, the packet 
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transmission in a slot does not affect the requested 
transmission power in another slot. However, if the slot is 
the same even though the used beams are different, there is 
interference between packets. Accordingly, when transmission 
5 power for an RRU is changed in the same slot, the transmission 
power for another RRU should be changed to satisfy the 
reception quality. 

Since the total transmission power is limited, the sum of 

i 

transmission powers calculated in the above method should not 
10 exceed a maximum power allowed for each beam. That is, when 
the maximum power available for each beam is , the sum of 

the transmission powers allocated in a time slot / of beam b 
should satisfy Equation 20, which is shown below. 

15 J] P(b,sJ,m) ~ Pmax Eq . 20 

where V {bl) denotes a set of RRUs belonging to the time 
slot / of the beam b . 

20 Hereinafter, how a transmission mode is selected will be 

described. To transmit each packet adaptively, transmission 
modes having various transmission rates, as shown below, can 
be selected. Each of the transmission modes is a combination 
of a M-ary PSK or M-ary QAM modulation method and a coding 

25 method. Table 1 below shows the order of transmission modes. 
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Table 1 



Transmi s s ion 
Mode 


Transmi ss ion 
Rate 


Required 
Symbol SNR 


Required 
Bit SNR 


Example 


MCS R max 


High 


High 


High 


6 4 -QAM 












MCS Rbasic 


Middle 


Middle 


Low 


QPSK 












MCS R min 


Low 


Low 


Low 


QPSK-4SR 



The order of the transmission modes can be determined as 
5 shown in Table 1 in the aspects of transmission rate and 
energy efficiency. In Table 1, the transmission rate stands 
for the transmission bit rate of each transmission mode when a. 
symbol transmission rate is fixed, and the required symbol SNR 
denotes a signal-to-noise ratio per symbol, which is required 

10 for satisfying a predetermined bit error rate (BER) . The 
required bit SNR means a signal-to-noise ratio per bit, which 
is required for satisfying the predetermined BER. 

Among the transmission modes in Table 1, one having the 
lowest required bit SNR is used as a basic transmission mode. 

15 In Table 1, the basic transmission mode is denoted by MCS 
Rbasic- If there are more than two transmission modes having 
the lowest required bit SNR, a transmission mode having the 
highest transmission rate among them becomes the basic 
transmission mode. 

20 Since the transmission mode MCS R max in Table 1 requires a 

relatively high symbol SNR, a higher transmission power is 
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required than for a transmission mode with a lower rate.. The 
transmission mode MCS R ma x/ however, can support of the highest 
transmission rate. To the contrary, the transmission mode MCS 
Rmin requires a relatively low power, but it provides a low 
5 transmission rate. For example, the transmission modes of 64- 
QAM, 16-QAM, QPSK, QPSK-2SR, and QPSK-4SR in the order can be 
selected as the modulation modes in Table 1, QPSK-2SR and 
QPSK-4SR mean that a QPSK modulation symbol is repeated twice 

i 

and four times, respectively, for high bit energy. By 

10 repeating a symbol and increasing the energy for each bit, a 
lower SNR is required for supporting the same BER. Thus, 
although the transmission bit rate is lowered, the required 
transmission power can be reduced. This transmission mode is 
used for obtaining an energy gain without any increase of the 

15 transmission power, when the channel condition is poor and the 
available power is not sufficient. 

From now on, a packet transmission allocation process 
will be described in detail. The packet transmission 

allocation unit of the central station performs the allocation 

20 process according to the following process in order to 
transmit packets in each frame. 

Figure 5 is a flow chart describing a packet transmission 
allocation process in accordance with an embodiment of the 
present invention. First, at step S501, an active beam set 

25 for each user is updated based on the measurement report on 
beam pilot SINRs. Then, at step S502, the path gain for the 
user is updated based on the reported value of the received 
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beam pilot power. The period for updating the active beam set 
and the path gain is the same as the period of the measurement 
report. The updating can be periodically performed at several 
frame intervals. 

5 Subsequently, at step S503, transmission priorities for 

the packets in the head of the transmission queue for each 
service are determined. The priority is determined after the 
packets are classified into four groups as follows. Re- 
transmission packets for reserved allocation services have the 

10 top priority. If there is no such packet, the allocation for 
new transmission packets for reserved allocation services is 
performed, retransmission packets for shared allocation 
services, and new transmission packets for shared allocation 
services, in the mentioned order. 

15 For the packets in the same group, the priority is 

determined by Equation 6. Then, a packet having the highest 
priority is selected by Equation 7. If, for a service, it has 
failed to allocate radio resources in the current frame, the 
packets for the service are not considered in determining the 

20 transmission priority. 

Subsequently, at step S504, it is determined whether 
there is a packet to be allocated in the process of 
determining the packet priority. If there is a selected 
packet, radio resources are allocated for the packet. 

25 Otherwise, the allocation process in the current frame stops 
and the process newly begins in the next frame. 

If the packet is one for a reserved allocation service, 
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at step S506, the radio resources are allocated by the 
reserved allocation method. If the packet is an additional 
transmission packet, which requires radio resources more than 
the reserved one's, or a packet for a shared allocation service, 
5 at step S510, the radio resources are allocated in the shared 
allocation method. 

At step S507, if the radio resources for the packet are 
successfully allocated to the packets, at step S509, the 
packets corresponding to the allocated amount are removed from 

10 the transmission queue of the service. If the allocation by 
the reserved allocation method fails, at step S508, the 
reserved allocation for the service in the current frame 
issuspended. For the remaining packets, which are not 
allocated in the current frame, allocation is attempted again 

15 in the shared allocation method later. If the shared 
allocation fails, at step S512, no allocation attempt for the 
corresponding service is performed in the current frame any 
more. For other packets or other services, the allocation 
process is repeated until there is no packet to be allocated 

20 in the current frame. 

Figures 6A and 6B are flow charts describing the 
allocation process by the reserved allocation in accordance 
with an embodiment of the present invention. First, at step 
S601, an MCS type for packet transmission of the current 

25 service is decided. If, for the service that the packet 
belongs to, the allocation is performed for the first time in 
the current frame, a basic transmission mode is selected. For 
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the next allocations after the first allocation, the MCS type 
selected in the first allocation is used. This is for using 
the same MCS type in transmitting the packets to a user in a 
frame. Although it is possible to use different transmission 
5 modes in a frame, using the same mode is good for alleviating 
the complexity in user receivers. 

Subsequently, at step S602, an RRU having the largest 
GINR based on Equation 16 among the RRUs reserved for the 

i 

service and not used yet is selected. If there is no such RRU, 

10 that is, if all the RRUs for the reserved service are used up, 
the allocation process for the service is considered as failed, 
and the allocation processby the shared allocation method is 
performed for the remaining packets. 

Subsequently, at step S603, if there is the available RRU 

15 having the largest GINR, at step S604, the transmission powers 
for all of the used RRUs in the same frequency/time slot are 
determined by the algorithm of Equation 19, including the 
transmission power in the selected RRU. 

At step S605, it is checked whether the sum of the 

20 transmission powers allocated for all of the RRUs in the same 
time slot, including the transmission power of the selected 
RRU, is equal to or less than the maximum beam power. If the 
condition is satisfied, at step S610, the transmission powers 
allocated for the RRUs in the same frequency/time slot are 

25 confirmed. That is, the RRU and power allocation for the 
current packet transmission is confirmed, and the transmission 
powers for the other RRUs in the same slot are adjusted. 
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Since the transmission power allocated for the selected RRU 
will cause, an interference to the packet transmissions on 
other RRUs in the same slot, the transmission powers allocated 
for other RRUs are simultaneously changed by the transmission 
5 power allocation algorithm. When the current allocation is 
confirmed, the process also includes the change in the 
transmission powers allocated to other RRUs in the same slot. 
After this transmission power allocation, the process 
continues from the step S507 in Fig. 5. 

10 In case where the maximum power condition is not 

satisfied, at step S607, the transmission rate is lowered by 
using another MCS with a lower order, in order to reduce the 
transmission power required for the packet transmission on the 
currently selected RRU. At step S606, if there is another RRU 

15 already used for the same service of the selected packet in 
the current frame, the power allocation by reducing the MCS 
order is not attempted because it is intended to use the same 
MCS for a service in a frame, and at step S612, the current 
allocation for the service in the current frame is regarded as 

20 failure, and the process returns to the step S507 in Fig. 5. 

Although the maximum power condition is not satisfied, if 
it is the first allocation for the service in the current 
frame, at step S608, the MCS order is lowered to reduce the 
transmission rate used for the service in the current frame, 

25 and the transmission power allocation is performed. The MCS 
order reduction is repeatedly performed until the maximum 
power condition is satisfied. 
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At step S609, it is determined whether the maximum power 
condition is satisfied, and if it is satisfied, at step S610, 
the transmission power allocation for the selected RRU is 
confirmed, including the MCS order used for the service in the 
5 current frame, and then the process returns to the step S507 
in Fig. 5. If the maximum power condition is not satisfied, 
at step S611, it is determined whether the MCS order is lowest. 
If the maximum power condition is not satisfied even at the 

i 

lowest MCS order, at step S612, the reserved allocation for 
10 the service is regarded as failure, and the process returns to 
the step S507 in Fig. 5. 

Figs. 7A to 7C are flow charts illustrating a radio 
resource allocation process using a. shared allocation method 
in accordance with an embodiment of the present invention. 
15 First, at step S701, an MCS type is decided, just as Figs. 6A 
and 6B. If the allocation is performed for the first time for 
the packet service in the current frame, a basic transmission 
mode is selected. For the allocations after the first 
allocation, the MCS type determined in the first allocation is 
20 used. 

Subsequently, at step S702, a RRU having the largest GINR 
is selected by Equation 16 among the RRUs available in the 
current frame. At step S703, if there is such RRU, at step 

5704, the transmission powers for all of the used RRUs in the 
25 same frequency/time slot are determined by Equation 19, 

including the transmission power in the selected RRU. At step 

5705, it is determined whether the sum of transmission powers 
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used for RRUs in the time slot of the selected RRU exceeds the 
maximum' beam power. If the maximum power condition is 
satisfied, at step S712, the transmission powers allocated for 
the RRUs in the time slot, including the transmission power 
5 for the selected RRU, are confirmed, and the process returns 
to the step S511 in Fig. 5. 

If the maximum power condition is not satisfied, and at 
step S706, if the allocation is attempted for the first time 
for the service, at step S707, the allocation by decreasing 

10 the MCS order is performed. If there is an RRU already 
allocated for the service, at step S711, the allocation for 
the current packet is regarded as failure, and the process 
returns to the step S511 in Fig. 5. 

At step S703, if there, is no available RRU, a high-rate 

15 transmission mode is used in order to obtain unused radio 
resources. For this, at step S713, a service having the 
largest GINR but not the largest MCS order is selected. At 
step 714, if there is no such service, at step S719, the 
allocation for the current packet is regarded as failure, and 

20 the process returns to the step S511 in Fig. 5. 

If there is such service, at step S715, the MCS order 
(that is, transmission rate) for the service with the largest 
GINR is increased, and the RRUs for the selected service are 
reallocated according to the increased MCS order. At step 

25 S716, it is checked if there are any unused RRUs obtained by 
increasing the MCS order for the selected service. The MCS 
order is increased until any unused RRU is obtained. If there 
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is no available RRU until the MCS order reaches the maximum 
MCS order, at step S719, the allocation for the current packet 
is regarded as failure, and the process returns to the step 
S511 in Fig. 5. 

5 If available RRUs can be obtained by increasing the MCS 

order, at step S717, transmission powers for the available RRU 
is allocated in order to allocate a transmission for the 
current packet, and the transmission powers for the RRUs in 

i 

all of the slots, which the available RRU and the reallocated 

10 RRUs are included in, are reallocated. At step S718, it is 
determined whether the maximum power condition is satisfied. 
If it is satisfied, at step S712, the transmission powers in 
the RRU for transmitting the current packet, in the 
reallocated RRUs, and the RRUs in the slots which the 

15 available RRU and the reallocated RRUs are included in, are 
confirmed. Then, the process returns to the step S511 in Fig. 
5. If the maximum power condition is not satisfied, at step 
S719, the allocation for the current packet is regarded as 
failure, and the process returns to the step S511 in Fig. 5. 

20 In case of the system sharing the same spreading code set 

among beams, an additional confirmation process can be 
inserted after step S712 in Fig 7A, in order to check if the 
reuse condition of the same code by Equation 18 is satisfied, 
In this case, if the RRU having the largest GINR does not 

25 satisfy the reuse condition of the same spreading code, the 
RRU is regarded as not available. 

The present invention is summarized as follows. First, 
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the transmission frame in the forward link is divided into 
three dimensions of frequency bands, time slots, and spreading 
codes, and it is shared between packet transmissions to users. 
The present invention provides a radio resource allocation 
5 method to select the divided radio resources according to 
channel conditions of each user so as to maximize the system 
transmission rate. 

Also, when a packet is transmitted using the selected 
radio resources, the present invention provides a transmission 

10 power allocation method that maximizes the system transmission 
rate as well as satisfying the user requirements based on the 
channel conditions of each user. 

The present invention provides a packet transmission 
allocation method that includes three processes; determining 

15 the transmission priorities of service packets and scheduling 
the packets; selecting radio resources for each packet 
transmission; and allocating transmission power in the 
selected radio resources and transmission mode. By using such 
divided processes, radio resource allocation can be performed 

20 within a limited time. 

To support realtime services as well as non-realtime 
services, the packet transmission allocation method of this 
invention provides both reserved allocation method and shared 
allocation method. 

25 To use the limited radio resources efficiently, this 

invention provides a packet transmission allocation method 
that can select diverse transmission rates from low-speed to 



high-speed according to changes of the channel conditions and 
traffic . 

Although the present invention mainly describes the 
packet transmission allocation method for the forward link in 
a multibeam satellite system, the allocation method of the 
present invention can be applied not only to reverse links but 
also to terrestrial cellular systems. 

The method of the present invention can be embodied as a 
program and recorded in a computer-readable recording medium, 
such as CD-ROM, RAM, ROM, floppy disks, hard disks, optical- 
magnetic disks and the like. 

The method of the present invention can minimize the 
interference between beams and provide high-speed packet 
transmission service effectively in a multibeam satellite 
communication system. 

While the present invention has been described with 
respect to certain preferred embodiments, it will be apparent 
to those skilled in the art that various changes and 
modifications may be made without departing from the scope of 
the invention as defined in the following claims. 
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